Sufficient condition for root reconstruction by parsimony on binary trees with general weights

نویسندگان

چکیده

We consider the problem of inferring an ancestral state from observations at leaves a tree, assuming evolves along tree according to two-state symmetric Markov process. establish general branching rate condition under which maximum parsimony, common reconstruction method requiring only knowledge topology (but not substitution rates or other parameters), succeeds better than random guessing uniformly in depth tree. thereby generalize previous results [13, 37]. Our apply both deterministic and i.i.d. edge weights.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Necessary and sufficient conditions for consistent root reconstruction in Markov models on trees

We establish necessary and sufficient conditions for consistent root reconstruction in continuous-time Markov models with countable state space on bounded-height trees. Here a root state estimator is said to be consistent if the probability that it returns to the true root state converges to 1 as the number of leaves tends to infinity. We also derive quantitative bounds on the error of reconstr...

متن کامل

Implicit Renewal Theorem for Trees with General Weights

R D = f(Ci, Ri, 1 ≤ i ≤ N), where f(·) is a possibly random real valued function, N ∈ {0, 1, 2, 3, . . . }∪{∞}, {Ci}i=1 are real valued random weights and {Ri}i≥1 are iid copies of R, independent of (N, C1, . . . , CN ); D = represents equality in distribution. Fixed point equations of this type are of utmost importance for solving many applied probability problems, ranging from the average cas...

متن کامل

On the Accuracy of Ancestral Sequence Reconstruction for Ultrametric Trees with Parsimony.

We examine a mathematical question concerning the reconstruction accuracy of the Fitch algorithm for reconstructing the ancestral sequence of the most recent common ancestor given a phylogenetic tree and sequence data for all taxa under consideration. In particular, for the symmetric four-state substitution model which is also known as Jukes-Cantor model, we answer affirmatively a conjecture of...

متن کامل

Critical threshold for ancestral reconstruction by maximum parsimony on general phylogenies

We consider the problem of inferring an ancestral state from observations at the leaves of a tree, assuming the state evolves along the tree according to a two-state symmetric Markov process. We establish a general branching rate condition under which maximum parsimony, a common reconstruction method requiring only the knowledge of the tree, succeeds better than random guessing uniformly in the...

متن کامل

Necessary and sufficient condition for hydrostatic equilibrium in general relativity

We present explicit examples to show that the ‘compatibility criterion’ [recently obtained by us towards providing equilibrium configurations compatible with the structure of general relativity] which states that: for a given value of σ[≡ (P0/E0) ≡ the ratio of central pressure to central energy-density], the compactness ratio u[≡ (M/R), whereM is the total mass andR is the radius of the config...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Communications in Probability

سال: 2021

ISSN: ['1083-589X']

DOI: https://doi.org/10.1214/21-ecp423